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If alt pixels are within a specified threshold, the output t oo%| 
Is the average of the four pixels, two on each side of 
the target. 
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If the five pixels in the window do not fit into any of the 100 % 
prior cases, the target is considered to be In the midst 
of a busy area. The target pixel is output unchanged. 
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PRE-FILTER 



Thresholds set by application: 
Te <- Edge Threshold* 
To <r Uniform Threshold' 
To <r Overshoot Threshold" 



Row 



Row <-0 



V^Rowy 




Next 
Col 



B <- C <- D <- Pixel (Row.O) 
dBC«-dCO<-dDE«-0 
E<-Pbte<(Row.1) 
Cot^O 



AfB,BfC,C(-0,0(-E 
dAB <r dBC. dBC <r dCO 

dco^doe 




TYPICAL VALUES ARE: 
3 FOR OVERSHOOT, 
8 FOR UNIFORM, AND 
20 FOR EDGE 

START OF IMAGE 



START OF ROW 



START OF PIXEL 



Yea 



E f- Pixel (Row. CoH-2) 



GET NEW PIXELS UNTIL RIGHT 
EDGE OF IMAGE IS REACHED, 
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PROPAGATE TO "D" AND n C" 
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dSD *= B & O 
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aDE* Avg(0,E) 




Output Pbcel 
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A IS THE SQUARE OF THE DISTANCE BETWEEN 
TWO COLORS IN 3-D YC SPACE WITH DOUBLE 
WEIGHT GIVEN TO Y. THE THRESHOLDS WERE 
SQUARED, ELIMINATING THE NEED TO TAKE THE 
SQUARE ROOT IN THIS STEP. 

IF BOTH PIXELS ON EITHER SIDE OF THE TARGET 
ARE UNIFORM (dAB, dDE) AND THE TWO SIDES 
ARE UNIFORM (dBD), THEN THE TARGET IS EITHER 
UNIFORM (IF IT IS ALSO SIMILAR) OR IMPULSE 
NOISE (IF IT DIFFERS). REPLACE THE TARGET 
PIXEL WITH THE AVERAGE OF THE SURROUNDING 
PIXELS IN EITHER CASE. 
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^3 M Output pixel aAB 



Output pixel aDE 




If all pixels are either Increasing 
or decreasing in luminance, a 
gradient or slow (blurred) edge 
has been detected. 

Notel. 

The overshoot threshold is 
used to compensate for 
preemphasis in the analog 
siflnal. The comparison is 
actually: 

Ay < By or dAB < To 
Note 2. 

Comparison by only the 
luminance components 
has been shown here. 
If computational power 
Is available, a more 
complete solution would 
be to check that all three 
components were either 
decreasing or Increasing. 

Output the average of the 
two pixels to whichever 
side is closest to the target 
pixel provided those two 
pixels are sufficiently dose 
to each other so as to not 
distort the Image. 



FIG. I IB 



dAB < Te 

and 
dBC < Te 



the right of the ^M w h °' d> a fast ed 9e to 
Is the averaoe / S tfetected - The ^tput 
'en. further sharpening the edge. 



f~Oui 
[Avg 



Output pfre/ 
Avg (C. aAB) 




Output pixel 
Avg (C. aDE) 




^/ff. //c 



T 



Output pixel 
C 




r 





THE TARGET PIXEL HAS NOT FALLEN 
INTO ANY OF THE CASES, SO IT IS 
OUTPUT UNCHANGED. 
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f BASIC 
ENCODE 



Collect 4X4 block of 
YCrCb pixels into 
16 element buffer 



Buffer index will range from 0 to 16. 
Color components will be referred to 
as: -.V, -.Or*, and '.Co* 



f <-0 

Y<rCr<rCb<rO 
Y2<-Cr2«-Cb2<-0 



Y^Y + BufTetffl.Y 

Y2 <r Y2 ♦ Square {Bufferfl.Y) 

Cr«-Or«-BurTerflI.Cr 

Cr2 <r Cr2 + Square £uffer(II.Cr) 

Cb Cb ♦ BufferfJI.Cb 

Cb2«-Cb2 + Square{Buffer[i].Cb) 



Steo 1 - Collect first and second moments 



Accumulate separate component values as 
squares for each ptxeL Squares are calculated 
by table foofeup rather than by muttfpficatloa 





dY c Root (Y2 / 16 - Square 12(Y) / 256) 
dCf * Root (Cr2 / 16 - Square 12<Cr) / 256) 
dCb « Root (Cb2 / 16 • Square12(Cb) / 



mY«Y/16 

mCb*Cb/16 

mCr«Cr/16 



Step 2 - Oatcutete mean and standard deviation 
The 6quare12 function calculates the square of 
a 12-btt number using the same 6-bft tableof 
squares above and fittte extra artthmetic- The 
root function finds toots by binary search of the 
8*btt table of squares. 

dY. dCr, and dCb are the standard deviatkw*6fr 
each component and mY. mCr, and mCb are file 
artthmetic means* 
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Step 3 - Determine selector man 



Buffer Pl.Y<mY 
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Use the mean luminance 
value for the selector. 
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The one bits in the map mark those 
pixels that are "dancer* than the 
mean* Accumulate the signed 
differences from the mean in each 
chromanance channel. 



If the Cr channel decreases when 
the luminance increases, Invert dCr. 



If the Cb channel decreases when 
the luminance increases, invert dCb. 
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Step 4 - Normalize 



If the luminance of all pixels is 
equal to (or. in practice, slightly 
greater than) the mean, zero all 
standard deviation values. 



If all of the pixels are nearly equal, 
the standard deviations will all be 
zero. In this case the map is also 
zeroed. 



To reduce the number of possible 
maps from 65.536 to 32.768, if the 
map is set. the map is invented and 
the dY. dCr. and dCb values are 
negated. 



Invert map 
dY <- -dY 
dCr <r -dCr 
dCb <r -<JCb 



Output mY, mCr, mCb, 
dY, dCr. dCb, and map 
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Typically 8 bits are used for each 
of the mY, mCr. mCb, dY. dCr, and 
dCb values aqd 16 bits ana used 
for the map. 
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Class Codebook 



0=Escape 
1 =Uniform 
2=Uniform Chroma 
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8=Null X5 
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10= Null X7 
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^ Spatial ^ 



Y <• Above. Y ♦ Setow.Y ♦ Left.Y ♦ RightY 
Cr <- Above.Cr + Betow.Cr + LeftCr + RightCr 
Cb <- Above-Cb + Betow.Cb ♦ teftCb + Right CI ► 
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dAB <- abs(Above.Y - Betow.Y) 
dLR <- abs(Left Y - RightY) 
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Cb<-(Cb+Targ.Cb x 4)/8 




Yes- 



Y<-Y/4 
Cr<-Cr/4 
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Tar^Y <- Y 
Targ.Cr <- Cr |«- 
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